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(57) Abstract: The invention relates to a method for branching during the processing of a program by a processor. Said program is 
stored in a program memory and a variable memory and a table memory are provided. The inventive method comprises the following 

^5 steps: a) addressing a first memory cell of the variable memory; b) addressing a second memory cell of the variable memory on the 
basis of the content of the memory cell addressed according to step a) and also on the basis of other parameters; c) addressing a 
memory cell of the table memory on the basis of the content of the second memory cell addressed according to step b); and d) 

^ branching towards an address of the program which is stored in the memory cell of the table memory addressed in step c). 

^ [Fortsetzung auf der nachsten SeiteJ 
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Beschreibung 

Verfahren und Vorrichtung zum Verzweigen bei der Abarbeitung 
eines Programms durch einen Prozessor 

5 

Die Erfindung betrifft ein Verfahren zum Verzweigen bei der 
Abarbeitung eines Programms durch einen Prozessor nach Pa- 
tentanspruch 1 und eine Vorrichtung zur Durchfuhrung des 
Verf ahrens nach Patentanspruch 4 . 

10 

Befehle zum Verzweigen bei der Programmabarbeitung durch ei- 
nen Prozessor - auch als Sprungbef ehle bezeichnet - werden in 
indirekte und direkte Sprungbef ehle eingeteilt. 

15 Indirekte Sprungbef ehle berechnen dabei die Zieladresse der 
Programmverzweigung bzw. des Sprunges indirekt uber den In- 
halt eines sogenannten Indexregisters . Der Wert, der in dem 
Indexregister gespeichert ist, ist wahrend der Programmabar- 
beitung veranderbar, so daS das Sprungziel innerhalb bestimm- 

20 ter Bereiche programmierbar ist. Nachteilig ist dabei jedoch, 
daS indirekte Sprungbef ehle einstufig abgearbeitet werden 
(eine Stufe zur Berechnung des Sprung- bzw. Verzwei- 
gungsziels) und der Sprung bzw. die Verzweigung nur aufwendig 
mittels einer Vielzahl von Befehlen zweistufig ausgefuhrt 

25 werden kann. Der Vorteil des Zweistuf igkeit liegt in der 

leichten Umprogrammierbarkeit und Anpassbarkeit von Sprung- 
bzw. Verzweigungszielen wahrend der Bearbeitung des Sprunges. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
3 0 zum Verzweigen bei der Abarbeitung eines Programms durch 

einen Prozessor und eine entsprechende Vorrichtung zur Durch- 
* fiihrung des Verf ahrens zu schaffen, das eine zweistuf ige Pro- 

grammverzweigung mittels einer veranderbaren indirekten 
Adressierung ermdglicht. 

35 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 und durch eine Vorrichtung mit den Merkmalen des 
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Anspruchs 4 gelost. Bevorzugte Ausfuhrungsformen der Erfin- 
dung sind Gegenstand der Unteranspriiche . 

Erfindungsgemafi weist ein Verfahren zum Verzweigen bei der 
5 Abarbeitung eines Programms durch einen Prozessor, wobei das 
Programm in einem Programmspeicher abgelegt ist und ein Va- 
riablenspeicher und ein Tabellenspeicher vorgesehen sind, die 
folgenden Schritte auf: 

a) Adressieren einer ersten Speicherzelle des Variablen- 
10 speichers, 

b) Adressieren einer zweiten Speicherzelle des Variablen- 
speichers abhangig vom inhalt der in Schritt a) adressierten 
ersten Speicherzelle und weiteren Parametern, 
O Adressieren einer Speicherzelle des Tabellenspeichers 
abhangig vom Inhalt der in Schritt b) adressierten zweiten 
Speicherzelle, und 

d) Verzweigen Zu einer Adresse des Programms, die in der in 
Schritt c) adressierten Speicherzelle des Tabellenspeichers 
abgelegt ist. 



15 



20 



25 



Vorteilhafterweise kann durch die zweistufige Verzweigung 
(erste Stufe: Schritt a) und b) , zweite Stufe: Schritt c) ) 
erne variable indirekte Adressierung des Sprung- bzw Ver- 
zweigungsziels erfolgen. Dabei kann die variable indirekte 
Adressierung durch weitere Parameter in Schritt b) beeinfluSt 
werden . 



30 



35 



Bevorzugt wird in Schritt b) die zweite Speicherzelle des Va- 
riablenspeichers von dem Ergebnis eines Befehls, der den In- 
halt der ersten Speicherzelle des Variablenspeichers und die 
weiteren Parameter verarbeitet, adressiert. 

Ferner erfolgt das Adressieren des Variablenspeichers mit ei- 
ner ersten Bitbreite a und das Adressieren des Tabellenspei- 
chers mit einer zweiten Bitbreite b, wobei die erste Bit- 
breite a und zweite Bitbreite b unterschiedlich groS sein 

-konnen- : 
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Ferner betrifft die Erfindung eine Vorrichtung zum Verzweigen 
bei der Abarbeitung eines Programms durch einen Prozessor, 
wobei das Programm in einem Programmspeicher , der uber einen 
5 ersten bidirektionalen Bus mit dem Prozessor verbunden ist, 
abgelegt ist. Weiterhin ist eine Adressiereinheit , die erste 
Adressen uber einen ersten Bus von dem Prozessor empfangt und 
die ersten Adressen in zweite Adressen umwandelt und damit 
liber einen zweiten Bus einen Variablenspeicher , der uber 
10 einen dritten Bus von dem Prozessor auslesbar ist, adressiert 
und ein Tabellenspeicher , der uber einen zweiten 
bidirektionalen Bus mit dem Prozessor verbunden, vorgesehen. 

Bevorzugt ist eine Einrichtung, die uber einen vierten Bus 
15 Daten von dem Variablenspeicher und uber einen funf ten Bus 
Daten von dem Prozessor empfangt und aus den empfangenen 
Daten eine Adresse zur Adressierung des Variablenspeichers 
uber einen sechsten Bus berechnet, vorgesehen. 

2 0 Ferner handelt es sich bei dem Variablenspeicher um einen 

Schreib-/Lese-Speicher und der Tabellenspeicher ist vorzugs- 
weise als ein Schreib-/Lese-Speicher ausgelegt . Der Prozessor 
ist bevorzugt als I/O-Prozessor zur Protokollverarbeitung 
ausgef uhrt . 

25 

Bevorzugte Ausf uhrungsf ormen der Erfindung werden nachfolgend 
anhand der Zeichnungen erlautert . In der Zeichnung zeigt 

Figur 1 ein Ausf uhrungsbei spiel des erf indungsgemaSen Ver- 

3 0 fahrens, und 

Figur 2 ein Ausf iihrungsbeispiel der erf indungsgemaSen Vor- 
richtung zur Durchfiihrung des Verfahrens. 

35 In Figur 1 ist das erf indungsgemafie Verfahren an Hand eines 

Programmspeichers 5, eines Variablenspeichers 6 und eines Ta- 
bellenspeichers 7 schematisch dargestellt. Unter einem Pro- 
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grammspeicher wird dabei ein Speicher, in dem ein Programm 
abgelegt ist, das von einem Prozessor verarbeitet wird, ver- 
standen. Ein Variablenspeicher dient zum Ablegen von veran- 
derbaren Werten. In einem Tabellenspeicher sollen Festwerte 
abgelegt sein. 

In dem Programmspeicher 5 ist ein Programm abgelegt, das von 
einem Prozessor abgearbeitet wird und einen Sprungbef ehl , der 
als BRI-Befehl (Branch- Indexed-Bef ehl) gekennzeichnet ist, 
aufweist. Der BRI-Befehl, der im Programmspeicher 5 an der 
Adresse x abgelegt ist, soil beispielsweise einen Sprung- 
bzw. eine Verzweigung des Programms an die Speicherstelle mit 
der Adresse x + y des Programmspeicher s 5 ausfiihren. Der dazu 
erforderliche Sprung 8 ist gestrichelt dargestellt. 

Zur Ausfuhrung dieser Verzweigung adressiert der BRI-Befehl 
eine Speicherzelle, die als Register 12 gekennzeichnet ist, 
in einem Variablenspeicher 6. Die Adressierung erfolgt dabei 
uber ein erstes Adressierungs signal 1, das eine Bitbreite von 
a Bits aufweist. 

In dem Register 12 des Variablenspeichers 6 ist die Adresse 
einer weiteren Speicherzelle, die als Register 13 bezeichnet 
ist, des Variablenspeichers 6 abgelegt. Diese Adresse kann 
von einer Einheit 10, die weitere Parameter 11 erhalt, veran- 
dert werden, dargestellt durch den Sprung 2. 

Die Einheit 10 adressiert dann das Register 13 des Varia- 
blenspeichers 6. In der zweiten Speicherzelle bzw. dem Regi- 
ster 13 ist wiederum eine Adresse abgelegt, die zur Adressie- 
rung eines Tabellenspeichers 7 dient. 

In dem Tabellenspeicher 7 sind verschiedene Werte fur einen 
Programmzahler, der den Programmspeicher 5 adressiert, abge- 
legt. Die in dem Register 13 des Variablenspeichers 6 abge- 
legte Adresse des Tabellenspeichers 7 weist eine Bitbreite 
v^b^it^au-f^um-ATiTC^^ wird 
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der Inhalt des Registers 13 des Variablenspeichers 6 als 
zweites AdreSsignal 3 an den Tabellenspeicher 7 gefuhrt. Die 
in dem Tabellenspeicher 7 adressierte Speicherzelle wird dann 
ausgelesen und in den Programmzahler des Prozessors geladen. 

5 

Der dann in dem Programmzahler stehende neue Programmzahler- 
wert 14 adressiert nun (drittes Adressierungssignal 4 der 
Breite c Bits) die Speicherzelle mit der Adresse x + y des 
Programmspeichers , die das Verzweigungsziel 15 der Verzwei- 
10 gung bzw. des Sprunges im Programm angibt . 

Durch die zweistufige Ausfiihrung des Verfahrens - erste 
Stuf e : Adressieren des Variablenspeichers 6, zweite Stufe: 
Adressieren des Tabellenspeichers 7 - kann ein indirekter 
15 Verzweigungsbef ehl , der auf dem erf indungsgemafien Verfahren 
basiert, sehr flexibel auf unterschiedliche Anf orderungen 
eingestellt werden. 

Durch die zusatzliche Moglichkeit der Beeinf lussung bzw. Ver- 
20 anderung durch die Einheit 10 der Adressierung des Registers 
13 des Variablenspeichers kann das Sprung- bzw. Verzweigungs- 
ziel wahrend der Abarbeitung des BRI-Befehls verandert wer- 
den. 

25 Ein Prozessor, der den BRI-Befehl bearbeitet, kann bei- 

spielsweise durch einen zu verarbeitenden Datenstrom zur An- 
derung des Verzweigungs- bzw. Sprungziels veranlaSt werden. 
Durch die Parameter 11 kann der Prozessor nun die Einheit 10 
so steuern, daS eine andere Speicherzelle bzw. ein anderes 

30 Register des Variablenspeichers 6 anstelle des ursprtinglich 
durch den BRI-Befehl vorgesehenen Registers 13 des Varia- 
blenspeichers 6 adressieren. Damit kann das Sprung- bzw. Ver- 
zweigungsziel des BRI-Befehls noch wahrend der Abarbeitung 
der ersten Stufe des Befehls geandert werden. 

35 



Ferner besteht die Moglichkeit, den Inhalt des Variablen- 
speichers 6 durch den Prozessor oder durch andere Einrich- 
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tungen mittels Umprogrammierung 9 zu verandern. Dadurch kon- 
nen die Sprung- bzw. die Verzweigungsziele der BRI-Befehle 
verandert werden. Somit kann auf weitere Veranderungen des 
Programmablauf es bzw. der Programmabarbeitung flexibel rea- 
5 giert werden. 

In Figur 2 ist eine Vorrichtung zur Durchfuhrung des erfin- 
dungsgemafien Verfahrens dargestellt. Elemente, die bereits in 
Figur 1 dargestellt sind, sind mit den gleichen Bezugszeichen 
10 wie in Figur 1 gekennzeichnet . 

Ein Prozessor 100 , der einen Programmzahler PC aufweist, ist 
liber Busse 111 und 112 mit weiteren Einrichtungen verbindbar. 

15 Der Prozessor 100 adressiert fiber den Programmzahler PC einen 
Programmspeicher 5, der fiber einen bidirektionalen Bus 103 
mit dem Prozessor verbunden ist. 

Trifft der Prozessor 100 bei der Abarbeitung eines Programms 
20 aus dem Programmspeicher auf einen BRI-Befehl zur Programm- 
verzweigung, so adressiert der Prozessor 100 einen Varia- 
blenspeicher 6 fiber eine Adressiereinheit 101. Der Variablen- 
speicher 6 enthalt wiederum Adressen zum Adressieren eines 
Tabellenspeichers 7 . 

25 

Die Adressiereinheit 101 empfangt dazu fiber einen unidirek- 
tionalen Bus 104 Adressen von dem Prozessor 100. Die Adres- 
siereinheit 101 wandelt diese Adressen in Adressen zum 
Adressieren des Variablenspeichers 6, die fiber einen unidi- 
30 rektionalen Bus 105 von der Adressiereinheit 101 an den Va- 
riablenspeicher 6 fibertragen werden. Im Variablenspeicher 6 
wird dadurch eine Speicherzelle adressiert, die die Adresse 
einer weiteren Speicherzelle des Variablenspeichers 6 ent- 
halt. 

35 

Der Inhalt der Speicherzelle des Varia blenspeicher 6 wird 

— ^toer-eineir^uni^i^ktionalen Bus 106 einer Einheit zur AdreS- 
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berechnung 102 zugefiihrt. 

Die Einheit zur AdreSberechnung 102 empfangt von dem Prozes- 
sor 100 weitere Daten uber einen unidirektionalen Bus 108 und 
5 berechnet aus dem Inhalt der Speicherzelle des Varia- 

blenspeichers 6 und den Daten vom Prozessor eine Adresse zum 
Adressieren der weiteren Speicherzelle des Variablenspei- 
chers . Diese Adresse wird von der Einheit zur AdreSberechnung 
102 an den Variablenspeicher 6 iiber einen unidirektionalen 
10 Bus 107 iibermittelt . 

Durch diese indirekte Berechnung einer Adresse des Tabellen- 
speichers, der wiederum die Adressen der Sprungziele enthalt, 
ergibt sich die Moglichkeit zur Veranderung der Sprungziele 
15 in Abhangigkeit von Daten, die der Prozessor 100 an die Ein- 
heit zur AdreSberechnung 102 sendet. 

Der Inhalt der nun adressierten zweiten Speicherzelle des Va- 
riablenspeichers 6 wird uber einen unidirektionalen Bus 109 

2 0 vom Prozessor ausgelesen, 

Der Prozessor adressiert daraufhin mittels dieser Adresse den 
Tabellenspeicher 7 , der uber einen bidirektionalen Bus 110 
mit dem Prozessor verbunden ist. Der Inhalt der adressierten 
25 Speicherzelle des Tabellenspeichers 7 wird vom Prozessor uber 
den bidirektionalen Bus 110 ausgelesen und in den Prograram- 
zahler PC geschrieben. 

Der Programmzahler PC adressiert wiederum uber den bidirek- 

3 0 tionalen Bus 103 den Programmspeicher an dem vorgesehenen 

Sprung- bzw. Verzweigungsziel . 

Der Variablenspeicher 6 ist zusatzlich uber einen bidirek- 
tionalen Bus 113 durch den Prozessor umprogrammierbar , Da- 
3 5 durch konnen die in dem Variablenspeicher abgelegten Adressen 
zur Adressierung des Tabellenspeichers 7 um-programmiert 
werden. 
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Bu S not Tabelle -P*~>- 7 aber den Mdirefctionalen 
a«ne t ,£T Pr ° ZeSSOr Hierdurch er- 

aller Ver 2 „e a3 u„gen bz„. Sprungziele der BRLBefehle. 
Anwendung findet die Erfindung insbeson(Jere ^ beson(jeren 
onsprotokollen wie beispielsweise ISDN. 
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Patentanspruche 



1. Verfahren zum Verzweigen bei der Abarbeitung eines Pro- 
5 gramms durch einen Prozessor, wobei das Programm in einem 

Programmspeicher (5) abgelegt ist und ein Variablenspeicher 
(6) und ein Tabellenspeicher (7) vorgesehen sind, gekenn- 
zeichnet durch die folgenden Schritte: 

a) Adressieren (1) einer ersten Speicherzelle (12) des Va- 
10 riablenspeichers (6) , 

b) Adressieren (2) einer zweiten Speicherzelle (13) des Va- 
riablenspeichers abhangig vom Inhalt der in Schritt a) adres- 
sierten ersten Speicherzelle (12) und weiteren Parametem 
(11) , 

15 c) Adressieren (3) einer Speicherzelle (14) des Tabellen- 
speichers (7) abhangig vom Inhalt der in Schritt b) adres - 
sierten zweiten Speicherzelle (13) , und 

d) Verzweigen zu einer Adresse des Programms (15) , die in 
der in Schritt c) adressierten Speicherzelle (14) des Tabel- 
20 lenspeichers (7) abgelegt ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dafi in Schritt b) die zweite Speicherzelle (13) des 
Variablenspeichers (6) von dem Ergebnis eines Befehls (10) , 

25 der den Inhalt der ersten Speicherzelle (12) des Variablen- 
speichers (6) und weitere Parameter (11) verarbeitet, adres - 
siert wird. 



3 . Verfahren nach Anspruch 1 oder 2 , dadurch gekenn- 
30 zeichnet , daS das Adressieren (l) des Variablenspeichers 
(6) mit einer ersten Bitbreite a und das Adressieren (3) des 
Tabel lenspeichers (7) mit einer zweiten Bitbreite b erfolgt, 
wobei die erste a und zweite b Bitbreite unterschiedlich groS 
sind. 

35 

4 . Vorrichtung zum Verzweigen bei der Abarbeitung eines 
Programms durch einen Prozessor (100) , wobei das Programm in 
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10 



einem Programmspeicher (5) rW ,-,k^v. 

Bus (103) mit Z » Slnen bidir ektionalen 

Bus (1 o3 mit dem Prozessor (100) verbunden ist, abgelegt ist 

-d wobe, erne Adressiereinheit (101), die erste AdLsen 

TslTlZlT (104) von dem Prozessor (loo > ~ - d ie 

r einen Bus (109) von dem Z^^^zZ'tT 

ist, vorgesenen L t . ' *" Pr ° ZeSS ° r ( "°> 



15 



5. VorrichtungnachAn S pruch4, dadurch gekenn- 

zeachnet, daE eine Einrichtung (102) Aim k 

_ . liy lxu ^< die uber einen Bus 

(106) Daten von dem Variablenspeicher (6) -k 
U0»» Oaten von lessor L,^™ - 

spexchers (S , uber ernen Bus U07, berechnet. vorgesehen ist . 
6. Vorrichtung nach Anspruch 4 Oder 5, dadurch ge 

i /Lese-Speicher ist. fspeicher (7) em Schreib- 

S. Vorrichtung naoh einem der Anspruche 4 bis 7 dadurch 
9.k.na,.ichn.t. da E der Prozessor ,100, a ls 1/0 Pr " 
«r zur Prototollverarbeitung ausgefuhrt ist I/0 - Pr ° 2es - 
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(57) Abstract: The invention relates to a method for branching during the processing of a program by a processor. Said program is 




memory cell of the table memory on the basis of the content of the second memory cell addressed according to step b); and d) 
t*-^ branching towards an address of the program which is stored in the memory cell of the table memory addressed in step c). 

^2 (57) Zusammenfassung: Ein Verfahren zum Verzweigen bei der Abarbeitung eines Programms durch einen Prozessor, wobei das 
^ Programm in einem Programmspeicher abgelegt ist und ein Variablenspeicher und ein Tabellenspeicher vorgesehen sind, enthalt die 



folgenden Schritte: a) Adressieren einer ersten Speicherzelle des Variablenspeichers, 
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